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Abstract. We prove that curve complexes of surfaces are finitely rigid: for every 
orientable surface S of finite topological type, we identify a finite subcomplex 3E of 
the curve complex G(S) such that every locally injective simplicial map X — > C(5) 
is the restriction of an element of Aut(C(S 1 )), unique up to the (finite) point-wise 
stabilizer of X in Aut(C(S)). Furthermore, if S is not a twice-punctured torus, then 
we can replace Aut(C(S')) in this statement with the extended mapping class group 
Mod ± (5'). 



1. Introduction 

The curve complex G(S) of a surface S is a simplicial complex whose fc-simplices 
correspond to sets of k + 1 distinct isotopy classes of essential simple closed curves on S 
with pairwise disjoint representatives. A celebrated theorem of Ivanov [5j, Korkmaz [6] 
and Luo [9] asserts that curve complexes are simplicially rigid: the group Aut(C(<S)) of 
simplicial automorphisms of C(S) is, except in a few well-understood cases, isomorphic 
to the extended mapping class group Mod ± (5'). This result has subsequently been 
extended by Irmak [3], Behrstock-Margalit [JJ, and Shackleton [TT] to more general 
types of simplicial self-maps of Q(S), such as superinjective and locally injective maps 
(recall that a simplicial map is locally injective if the restriction to the star of every 
vertex is injective). 

In this article, we prove that curve complexes are finitely rigid, answering a question 
of Lars Louder [8]. More concretely, we will show: 

Theorem 1.1. Let S be an orientable surface of finite topological type. Then there 
exists a finite simplicial complex X C 6(5) such that for any locally injective simplicial 
map 

cp : X^ e(5) 

there exists an element f 6 Aut(C(5)) with (j) = f\x- Moreover, f is unique up to the 
(finite) point-wise stabilizer Hx < Aut(C(«S)) of X. 

We will call the set X in Theorem a finite rigid set in Q(S) (throughout, we will 
confuse subcomplexes X C C(S) and their vertex sets). The finite rigid sets we will 
construct in the proof of Theorem |1.1| have diameter at most 2 in C(S). Therefore, a 
natural question is: 

Question 1. Are there finite rigid sets in 6(5) of arbitrarily large diameter? 



As we explain in Section 3.1, if S is a sphere with punctures, the finite rigid set X 
that we construct is a simplicial sphere of dimension equal to the homological dimension 
of G(S). In fact, if S is a sphere with six punctures, then X is the sphere considered 

l 
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by Broaddus in [2j where he showed that it generates the top-dimensional homology 
group of 6(5*). We thus ask the following question; compare with Conjecture 4.9 of [2]: 

Question 2. Suppose 5 is a sphere with punctures. Are the finite rigid sets in 6(5) 
constructed in Section [3] homologically non-trivial? 



The proof of Theorem 1.1 is entirely constructive, although our methods become 
increasingly complicated as the genus of 5 grows. For this reason, we will first establish 
Theorem for 5 of genus (Theorem 3.1). In Theorem 4.1 we will prove our main 



result in the case of 5 a torus. We will then treat the case of 5 of genus at least 2, dealing 



first with closed surfaces (Theorem 5.1) and then with the general case (Theorem 6.1). 
We note that Theorems |3. 11 |4.11 |5.1|and 6.1 contain more precise statements involving 



Mod(S) or Mod (S). Theorem 1.1 then follows from an application of the results in 
[Hl[6l|9], which state that the homomorphism Mod =t (S') — > Aut(6(5)) is surjective, with 
finite kernel, except when 5 is a twice punctured torus. 

The techniques we use are similar to those used in [5j El [TJ HI [11] . A common 
strategy is to use only intersection/nonintersection properties about some set of curves 
to deduce more precise geometric information about a particular pair of curves. For 
example, one can deduce that a pair of curves intersects once. Given an automorphism 
of the curve complex, one uses this information to construct a candidate homeomor- 
phism of the surface. It then remains to verify that the automorphism induced by the 
candidate homeomorphism agrees with the given automorphism on every curve. 

We use this same strategy, but must carefully choose the finite set of curves to 
find the right balance: not enough curves, and we cannot determine the candidate 
homeomorphism; too many curves, and we cannot keep enough control to show that 
the candidate induces the given automorphism on every curve in our set. 

Non-examples. One might guess that a set of curves like the one shown on the left 
of Figure [T] would provide a finite rigid set X C 6(5'). However, sending the curves on 
the left to the ones on the right determines a simplicial injection of X into 6(5) which 
cannot come from the restriction of an automorphism of 6(5). We also note that on 
a closed surface of genus g > 2, there is no finite rigid set X with less than 3g — 2 
curves, since any such set can be mapped to some subset of the curves in any pants 
decomposition. 



Figure 1. A finite non-rigid set on the left, and its image under a 
simplicial embedding on the right. 
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2. Definitions 

Let 5 = Sg tn be an orientable surface of genus g with n punctures, and define the 
complexity of 5 as £(5) = 3g — 3 + n. We say that a simple closed curve on 5 is essential 
if it does not bound a disk or a once-punctured disk on 5. An essential subsurface of 
5 is a properly embedded subsurface iV C 5 for which each boundary component is 
an essential curve in 5. By a /io/e in a (sub)surface we will mean either a boundary 
component or puncture (and when the distinction is irrelevant, we will not distinguish 
between a puncture and a boundary component). 

The curve complex 6(5) of 5 is a simplicial complex whose fc-simplices correspond to 
sets of k + 1 isotopy classes of essential simple closed curves on 5 with pairwise disjoint 
representatives. In order to simplify the notation, a set of isotopy classes of simple 
closed curves will be confused with its representative curves, the corresponding vertices 
of 6(5), and the subcomplex of 6(5) spanned by the vertices. We also assume that 
representatives of isotopy classes of curves and subsurfaces intersect essentially (that 
is, transversely and in the minimal number of components). 

If £(5) > 1, then 6(5) is a connected complex of dimension £(5) - 1. If £(5) < 
and 5 ^ Sio, then 6(5) is empty. If £(5) = 1 or 5 = 5^0, then 6(5) is a countable set 
of vertices; in order to obtain a connected complex, we modify the definition of 6(5) 
by declaring a,/3 G 6^(5) to be adjacent in 6(5) whenever i(a, /3) = 1 if 5 = 5i ; i or 
5 = 51,0, and whenever i(a, (3) = 2 if 5 = 5o,4- Furthermore, we add triangles to make 
6(5) into a flag complex. In all three cases, the complex 6(5) so obtained is isomorphic 
to the well-known Farey complex. 

Recall that a pants decomposition P is a simplex in 6(5) of dimension £(5) — 1; 
equivalently, P is a set of pairwise disjoint curves whose complement in 5 is a disjoint 
union of three-holed spheres. 

Definition 2.1. Let S be a surface, and A a set of simple closed curves on S. We 
say that A is filling (in 5) if for any (3 G 6(5), i(a,(3) / for some a £ A. Say 
that A is almost-filling (in 5) if there are only finitely many curves f3 G 6(5) such that 
i(a,f3) = for all a £ A. If A is almost- filling, then the set 

B = {(3 g 6 {0) (5) \ A | i{fi, a) = 0, Va G A} 

is called the set of curves determined by A. In the special case when B = {f3}, we say 
that the simple closed curve (3 is uniquely determined by A. 

An example of an almost filling set to keep in mind is the following. Suppose N C 5 
is an essential subsurface, A is set of curves which is filling in N, and P is a pants 
decomposition of 5 — N (not including d N). Then A U P is an almost filling set, and 
ON is the set of curves determined by A U P. 

Definition 2.2. Let S be a surface and X C 6(5) a subcomplex. If a, (3 G X are 

curves with i(a,/3) / 0, then we say that their intersection is jC-detectable (or simply 
detectable if X is understood) if there are two pants decompositions P a ,P/3 C X such 
that 

a G P a , f3 G Pp, and P a - a = Pp - (3. (1) 
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We note that if a, (3 have detectable intersection, then they must fill a £ = 1 (es- 
sential) subsurface, which we denote N(a U f3) C 5. For notational purposes, we call 
P = P a — a = Pp — /3a pants decomposition of S — N(a U /?), even though it includes 
the boundary components of N(a U /3). 

Lemma 2.3. Let X C 6(5) be a subcomplex, and a, (3 £ X intersecting curves with 
X-detectable intersection. If : X — > 6(5) is a locally injective simplicial map, then 
0(a), 0(/3) have <p{X)~ detectable intersection, and hence fill a£ = 1 subsurface. 

Proof. Let P a and Pg the pants decompositions as in ([!]). Since is locally injective 
and simplicial, it follows that <p(P a ) an d ^(-Pg) are pants decompositions. Moreover, 

0(a) e 0(P a ), 003) € cj>(Pp), and 0(P a ) - 0(a) = 0^) - 009), 

and hence 0(a) and 0(/3) have 0(3£)-detectable intersection. □ 

Definition 2.4. Let a and f3 be curves on S which fill a £ = 1 subsurface N C S. We 
say a and (5 are Farey neighbors if they are adjacent in Q(N). We say that a and f3 
are nearly Farey neighbors if they are not Farey neighbors, but a = T^ zl (f3), where T 7 
is a Dehn twist in a curve 7 which is a Farey neighbor of both a and $. 

We note that if a and (3 are nearly Farey neighbors, then N must be a four-holed 
sphere. 

One should compare Lemma [2. 3| to Lemma 6] and the notion of Farey neighbors 
with that of "small intersection" of [11]. We also record the following observation and 
note the similarity with [5j Lemma 1]. 

Lemma 2.5. Suppose a%, ct2, 03, 04 are distinct curves on S, with 02,03 filling a £ = 1 
subsurface and 

i(ai, ctj) = 4=> \i — j\ > 1 

for all i ^ j. Then 02,03 are Farey neighbors or nearly Farey neighbors. 

In addition, if 01,02,03,04 G X C C(S) and all intersections among the o« are 
X-detectable, then for any locally injective simplicial map : X — > 6(5), the curves 
0(02), 0(03) are Farey neighbors or nearly Farey neighbors. 



Proof. The second part follows from the first and Lemma 2.3 so we need only prove 
the first part. The assumption on intersections implies that there are essential arcs 
Si C oti n N(o2 U 03), for i € {1,4}, with 61,84 disjoint. The curves 02 and 03 are 
the unique curves in iV(a2 U 03) disjoint from £4 and e>i, respectively, and since they 
fill N(ot2 U 03), by inspecting the possible configurations, we see that they are Farey 
neighbors or nearly Farey neighbors. □ 



In the previous proof, we note that up to homeomorphism, there is only one configu- 
ration of the arcs 61,84 in N which makes 02, 03 into nearly Farey neighbors. Namely, 
if N is a four-holed sphere and <5i has endpoints on the same two distinct boundary 
components as 84 (for example, consider a curve 7 intersecting 8% in a single point, then 
set 84 = T^ l (8i)). This observation will be used in the next section. 
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3. Spheres 

In this section we prove Theorem for S = So, n - If fi < 3, then 6(5) is empty and 
the result is trivially true. If n = 4, 6(5) is isomorphic to the Farey complex, and thus 
we may pick any triangle in 6(5) for the subcomplex X. We therefore assume n > 5 
and define X C 6(5) as follows. We represent 5 as the double of a regular n-gon A 
with vertices removed. An arc connecting non-adjacent sides of A doubles to a curve 
on 5. We let X C 6(5) denote the subset of curves on 5 obtained by connecting every 
non-adjacent pair of sides by a straight line segment and then doubling; see Figure [2] 
for the case n = 8. We index the sides of A in a cyclic order, with indices 1, . . . , n, and 
denote the curve in X defined by an arc connecting the i th and j th sides by ay. 




Figure 2. Octagon and arcs for 5q,8- 



We will prove: 

Theorem 3.1. For any locally injective simplicial map <f> : X — > 6(5), there exists a 
unique h E Mod(5) such that h\x = <j>- 

We note that the pointwise stabilizer Hx < Mod ± (5) has order two, and is generated 
by an orientation-reversing involution (interchanging the two copies of A). This is the 
reason we can conclude the existence of a unique element of Mod (5), rather than an 
element of Mod ± (5). 



Before starting the proof of Theorem 3.1 we need: 



Lemma 3.2. The intersection of any two elements of X is X-detectable. 

Proof. The intersection of any two curves a,/3 £ X comes from an intersection of the 
defining arcs a, (3 in A. Take a maximal collection of pairwise disjoint arcs P in A 
disjoint from dU /3. Then PL) a and PL) (3 define the desired pants decompositions P a 
and Pp ; see Figure [31 □ 



Proof of Theorem 3. 1 



Let a, (3 G X be two curves with i(a, /3) / 0. By inspection 
there exists 7,5 G X with i(a,j) = i((3,5) = £(7, 5) = and £(7, /3) / / i(5, a). 
Furthermore, if P a , Pp are the pants decompositions illustrating the jt-detectability of 
£(q,/3) 7^ 0, then we can choose 7,(5 to both have nonzero intersection number with 
exactly one other curve of P a — a = Pp — (3; see Figure 3j This curve is of course one 
of the boundary components of the four- holed sphere filled by a and f3. 
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FIGURE 3. Intersecting arcs a and j3 in an octagon, together with P, 
a maximal collection of pairwise disjoint arcs disjoint from a U f3. The 



dotted lines correspond to curves 7, 5 from the proof of Theorem 3.1 



By Lemmas 2.5 and 3.2 (f>(a) and 4>(/3) are Farey neighbors or nearly Farey neighbors. 
As every curve in S is separating, <p(a) and 4>(f3) fill a four-holed sphere N = N((f)(a) U 
(f>(/3)). Because S is a sphere with holes, no two holes of N correspond to the same 
closed curve in S (such a curve would have to be nonseparating) . By our choice of 
7, 5, the arcs of intersection of ^(7) and (f)(5) with N have their endpoints on a single 
boundary component, namely, the 0-image of the unique curve in P a — a = Pp — /3 



intersected by ^(7) and (f)(6). It follows from the remarks following Lemma 3.2 that 
(f>(a) , (f>(/3) are Farey neighbors. 

We let £ C X denote the set of curves in X that bound a disk containing exactly two 
punctures of S. Equivalently, 

£ = {ctij G X I i — j = ±2 mod n}. 

We will refer to the curves in £ as chain curves as, taken together, they form a kind of 
"cyclic chain" of curves around S ; see Figure |4j 




Figure 4. Arcs defining a chain in an octagon. 

We will refer to a set of curves in £ as being consecutive if the indices form an interval 
in {1, . . . , n} with the cyclic order obtained by reducing modulo n. Equivalently, a set 
of curves in <t is consecutive if their union on S is connected. 

Using that S is a (punctured) sphere and so every curve is separating, plus the fact 
that a pair of consecutive curves are Farey neighbors in a four-holed sphere, we de- 
duce that the neighborhood of any three consecutive curves a, /3, 7 in £ has a regular 
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neighborhood homeomorphic to a regular neighborhood of 4>(a), </>(7)- Since con- 
secutive curves have connected union, this in turn implies that a regular neighborhood 
iV of the union of all curves in (£ is homeomorphic to a regular neighborhood N' of all 
curves in (f>(£) sending each otij G <£ to 4>{ai t j) G </>(£)• 

There are n bigons in the boundary of both N and N 1 . Bigons in dN each bound a 
once-punctured disk. Since all intersections are essential, it follows that the bigons in 
dN' also bound once-punctured disks. Since all other boundary components of both 
iV and N' bound (unpunctured) disks, the homeomorphism N —> N' extends to a 
homeomorphism h : S — >• S. Composing with an appropriate element of H% we assume 
h is orientation-preserving. 

Finally, given on G consider the set Aij C £ of chain curves which are disjoint 

from ajj; more concretely, A^j = C\{ai_ 1^4.1, ay-ij+i}. Observe that Aij is an almost 
filling set, and that aij is uniquely determined by Aij. Since h is a homeomorphism, 
h(Aij) = HA ij) is an almost filling set and h{aij) is uniquely determined by 4>(Aij). 
Since </»(ajj) is also disjoint from (ft(Aij), we must have 4>{a.ij) = h{a.ij). Therefore, 



a) = h(a) for all a G X and so Theorem 3.1 follows. □ 



3.1. Spheres in curve complexes of spheres. Let A be a polygon with n > 4 
vertices. Lee [7j proved that the simplicial complex whose /c-simplices correspond to 
sets of k + 1 pairwise disjoint diagonals of A is a simplicial sphere of dimension n — 4. 
There is a natural bijection between the set of diagonals of A and the set X for So^ n: 
by considering the dual polygon of A. Therefore, as mentioned in the introduction, we 
have: 

Theorem 3.3 (|7J). The complex X C G(So >n ) is a simplicial sphere of dimension n — 4. 



A result of Harer [3] states that C(So,n) is homotopy equivalent to a wedge of spheres 
of dimension n — 4. We remark that the sphere X C C(<So,6) had previously been 
identified by Broaddus [2], who proved that X is non-trivial in H2(G(So^), Z) (and 
hence also in 7T2(C(So,6)))- Thus, a natural question is to decide whether X represents 
a non-trivial element of H n -4 : (Q{So^ n ),'L) for all n > 7; compare with Question [2] in the 
introduction. 



4. Tori 

In this section we prove Theorem |1.1| for S = Si jn . If n < 1 then C(5) is isomorphic 
to the Farey complex, and again we may choose any triangle in C(S) for X. If n = 2, 
the result follows from the previous section, since 6(6*1,2) and C(Sb,5) are isomorphic, 
although we must replace Mod 1 * 1 in the conclusion of Theorem 
for instance. 

Thus, from now on we assume that S has n > 3 punctures. We realize S as the 
unit square in M? with opposite sides identified, with all the punctures of S arranged 
along a horizontal line of the square. Let a\, . . . , a n be curves on S, each defined by 
a vertical segment on the square, and indexed so that 04 and Oi+i together bound an 
annulus containing exactly one puncture of S, for all i,i + 1 mod n. Let /3 be a curve 
on S, defined by a horizontal segment on the square, such that i(aj,j3) = 1 for all 



3.1 



with Aut(C); see jS], 
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j = 1, . . . , n; in particular, (3 and aj are Farey neighbors for all j. We set 

C = {a i |i = l,...,n}U{ / 9}; 

in analogy with Section |3j we will refer to the elements of £ as chain curves. 

Let D be the set whose elements are boundary curves of essential subsurfaces filled 
by connected unions of elements of £; we will call the elements of D outer curves. See 
Figure [5] for an example of each type of curve. We note that each outer curve bounds 
a disk containing at least two punctures of S. 



Figure 5. Four chain curves and an outer curve in Si^. 

Let X = £ U D. We will prove: 

Theorem 4.1. For any locally injective simplicial map <f> : X — > Q(S), there exists a 
unique h G Mod(S') such that h\x = </>• 



As in Section [3J Hx < Mod =t (5) is generated by an orientation- reversing involution, 
hence the conclusion again that h G Mod(S'), versus Mod ± (5). 

Our first step is to prove that enough intersections are detectable: 

Lemma 4.2. For any two curves 71,72 G X with < 2(71, 72) < 2, their intersection 
is X- detectable. 

Proof. We construct a pants decomposition P of S \ N(^i U 72) as follows; the reader 
should keep Figure [6] in mind. If 71,72 € £ we take a maximal collection of pairwise 
disjoint outer curves, each disjoint from 71 U72. If 71 G O we take a maximal collection 
of chain curves, each disjoint from 71 U 72, plus a maximal collection of outer curves, 
each disjoint from 71 U 72 and the chain curves just constructed. 

Now, we set P 71 = P U 71 and P 72 = P U 72, observing that P 7l and P 12 are pants 
decompositions of S, and that P 7l , P 72 C X. □ 



Proof of Theorem 4-1 As a first step, we claim: 



Claim. For any i = 1, . . . , n, we have i(4>(ai), = 1. 

Proof. Let «i,/3 G £, so that i(cti,/3) = 1 and N{ = N{oti U (3) is a one-holed torus. 
Since n > 3, there is some other chain curve G £ and an outer curve 7 G O so 



that we can apply Lemma 2.5 to 7, aj, /?, to conclude that 4>(ai) and are Farey 




Figure 6. X-detectable intersections. Left: The case of two intersect- 
ing chain curves (in bold) on S14. Middle: The case of a chain curve 
and an outer curve on S15. Right: The case of two outer curves in S\j. 



neighbors or nearly Farey neighbors in N((f>(ai) U </>(/?)), which we denote simply as 
4>(Ni). It suffices to show that (f>(Ni) is also a one-holed torus. 



Let P C X be the pants decomposition of S \ N{ used in the proof of Lemma 4.2 
which by construction consists entirely of outer curves (compare with Figure [6]), and 
let 70 = dNi G P. For every 7 G P \ 70, there is 7' G D such that £(7, 7') = 2 and 



i(-y',a) = i(7',/3) = 0. By Lemma 2.3 ^(7), ^(7')) 7^ 0, and since is simplicial 
i((j)(ai), 4>{^') = i(4>((3), 0(7')) = = i(<^(7o), 0(7'))- It follows that <f)(Ni) has a unique 
boundary component </>(7o), and is therefore either a one- holed torus, or else a sphere 
with four holes, three of which are punctures of S with the fourth corresponding to 
0(7o) • 

Seeking a contradiction, suppose that we are in the latter case. As 4>(ai) and 4>{f3) are 
Farey neighbors or nearly Farey neighbors, they each bound a disk containing exactly 
two punctures of S; denote such disks by Di and Dp, respectively. It follows that 
(f>(Nj) is a four-holed sphere for every j, since it contains (f>(aj) and 4>(f3) and <^>(/3) is 
separating. 

Now observe that Di and Dp have at lease one puncture in common, and since n > 3, 
two of D\ , D2 , -D3 must also have a puncture in common. Without loss of generality, 
suppose it is D\,D2- But then D\ and D2 nontrivially intersect, which means that 
<j){oii) 7^ 0(«2) must also nontrivially intersect. This contradicts the fact that <ft is 
simplicial and ^(01,02) = 0. Therefore the claim follows. □ 

By the claim above, the curves 4>(ai), . . . , (j){a n ) are distinct, pairwise disjoint non- 
separating curves on S. Therefore, since S has exactly n punctures, 4>(cti) and 4>(otj) 
together bound an annulus with punctures for all i 7^ j. Moreover, since n > 3, for all 
i = 1, . . . , n there exists a (unique) curve 7 G D such that i(cti, 7) / 0, i(oti+i, 7) 7^ 



and i(«fc,7) = for all k ^ + 1}. By Lemma 2.3 and 4.2 i((fi(ai), ^(7)) 7^ 0, 
i(cj)(ai + i), 0(7)) 7^ and i(ak,j) = for all k ^ {i,i + 1}. It follows that (j)(ai) and 
0(aj + i) together bound a once-punctured annulus. Therefore, as in Section [3j we can 
construct a unique orientation-preserving homeomorphism h : S —> S, which satisfies 
4>(a) = h(a) for all a£t 

It remains to show that 1^(7) = ^(7) for all 7 G D. There is a natural partition 
D = Ufc=2 ®k m terms of the number k of punctures of S contained in the disk bounded 
by the corresponding outer curve. Every 7 G D2 is uniquely determined by an almost 
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filling subset A C £; namely, A consists of j3 and the n — 2 elements of {cti}f =l that are 
disjoint from 7. Thus ^(7) = ^(7) for all 7 G 

If k > 3, note that any element in 5 £ Dk is uniquely determined by an almost filling 
set BcCU D2 U . . . U D/c-i consisting of all the curves disjoint from 5. Therefore, by 
induction on k, (f)(5) = h(5) for all 6 £ D^, and hence for every 5 £ £). This concludes 
the proof of Theorem |4.1| □ 



5. Closed surfaces of higher genus 



In this section we prove Theorem 1.1 for closed surfaces of genus g > 2. The proof 
is similar to the previous cases, but since the possible configurations of curves we need 
to consider is more complicated (and will become even more so in the next section), 
the notation becomes more involved. Before we begin, we first note that if S = S2.0, 



the result follows from Theorem 3.1, since S(5 , 2,o) and C(So,6) ar e isomorphic; see [9], 
for instance. So we assume S = S g ^ with g > 3; compare with Remark [2j 

Let £ = {ao, • • • a2 9 +i} be a set of curves on S such that i(aj, ay) = 1 if \i — j\ = 1 
mod 2g + 2 and i(a.i,aj) = otherwise. See Figure [7J We will refer to the elements 
of £ as chain curves, by analogy with the previous cases. Indeed, taking a branched 
cover over the sphere with 2g + 2 marked points gives a closed surface of genus g, and 
the preimage of the chain curves on the sphere become chain curves on S. 



Figure 7. Chain curves £ on a genus 4 surface. 

Given an interval J C {0, . . . , 2g + 1} with respect to the cyclic order coming from 
reducing modulo 2g + 2, we set 

a J = U a r 

For 1 < |J| < 2g, let N(aj) denote the subsurface of S filled by aj; equivalently, 
N(cej) is the regular neighborhood of ctj in S. 

When |J| is even, dN(aj) is a separating curve, denoted oj. Let 6 be the set of 
all such separating curves. On the other hand, if | J| < 2(7 — 1 is odd, then dN(aj) is 
a bounding pair, denoted [3~j U for \ J\ = 2g — 1, dN(aj) consists of two isotopic 
copies of afc, where k = k(J) is the unique odd integer modulo 2g + 2 not in J. 

We let *B denote the set of all such bounding pairs /3j (thus not including the case 
I J| = 2g — l). We partition 53 as follows. First, observe that the union of the even chain 
curves ao U ct2 U • • • U a,2 g cuts S into 0+, Q~ , each of which is homeomorphic to So iS +i; 
we will refer to these the "top" and the "bottom" spheres. See Figure [8} Similarly, the 
union of the odd chain curves ot\ U U . . . U «2g+i cuts S up into 6+, 0~ , each also 
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Figure 8. The top and bottom spheres-with-(g + l)-holes, + , e . 

homeomorphic to So iS +i: the "front" and "back" spheres. Each 7 G 53 is contained in 
exactly one of these, and we accordingly partition 53 = 23+ U 53~ U 53+ U 53 ^ . 

Let Xo = <£ U & U 53. We need one more type of curve before defining our set X. 
Observe that for any interval J, dN(aj) intersects ctj if and only if j is an immediate 
predecessor or successor of J. For concreteness, suppose j is an immediate successor, 
so J = {i,i + 1, ... ,j — 1}. When \ J\ < 2g — 1 is odd, then dN(aj) consists of the 
bounding pair and i(ctj,f3j) = i(aj,(3j) = 1. We let j denote the boundary 

of the one-holed torus N(ctj U /3j ), and let it denote the set of all such curves jj 
compare Figure [9} We set: 

x = je uii = u:u6u5suH. 

Theorem 5.1. For every locally injective simplicial map (j) : X — >■ C(<5), there exists a 
unique mapping class h G Mod ± (S') such that h\% = <fi. 

Remark 1. As will become apparent, the set il will only be used to detect intersections 
between elements of Xo . 

Proof. We first describe a method for constructing pants decompositions from curves in 
Xo. For any i, consider the increasing sequence of intervals J\ C J2 C J3 C . . . C J2 9 -2, 
with Jj. = {i, i + 1, . . . , i + k}, noting that N(a ,j k ) is obtained from N{aj k _ 1 ) by adding 
a single one-handle to dN(aj k _ 1 ). As such, the union of all boundary curves 

P = dNiaj^UdNiaj^U-'-UdNiaj^UdNiaj^UdNiaj^) 
= a Jx U /3 Ja U /3+ U • • • U (3 j2g _ 4 U /3+ g _ 4 U aj 2fl „ 3 U a,_ 2 

is a pants decomposition of the complement of the one-holed torus N(aj 1 ) = N{a.i U 
aj + i); here, dN(aj 2g _ 2 ) is a union of two copies of aj_2, and we take just one in P. 

This immediately implies i(ai,ai + \) ^ is 3£-detectable. Consequently, applying 
this argument to four consecutive chain curves and appealing to Lemma |2.5[ it follows 
that 4>(cti), 4>(oti+i) are Farey neighbors or nearly Farey neighbors. 

Next, we want to show that N{4>{cti) U (^(oi+i)) is a one-holed torus, so that we 
may conclude that i(4>(ai), 4>{ai + \)) = 1. Let P be the pants decomposition of the 
complement of N{oti U Oj+i) containing o~j 1 = dN(at U c^+i) just constructed. 

Claim. For all 7 G P \ crj 1 , there exists 7' G X such that £(7, 7') ^ is X-detectable 
and 7' is disjoint from N(oti U c^+i). 

Proof. We first observe that if 7 = aj k G P\{o~ j^}, then a j k , oti +k: +i are Farey neighbors 
in the four-holed sphere N(o~j k U Qj+fe+i), with boundary components 

dN(a Jk U a l+k+l ) = ^ U ^ U ft U 0J 
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See Figure [9} Therefore, 

Prr r = P U a,- and P n 



(P\a Jk )Ua i 



U ou 



aj k — * ^ "J ""^ * Oj+fc+i — V- 1 \ u Jk) w "i+k+l 

are two pants decompositions proving that i(&j k , a,i + k+i) 7^ is X-detectable. Since 
i(aj,aj + fc + i) = i(aj + i, ai + fe + i) = 0, we have proven the claim for 7 = aj k , by setting 

i = "i+fc+i- 





1 a *+k+i hx+i 








Figure 9. X-detectability of £(7,7') 7^ for 7' = a^k+i an d 7 
(left) and 7 = /?+ (right). 



For 7 = Pj k , we again let 7' = aj + fc + i and consider the pants decompositions 
and 

See Figure 9j Using these pants decompositions, we see that i{Pj k , aj+fc+i) 7^ is 
X-detectable, while again i(cti, Oi+jt-f 1) = i(aj+i, aj+^+i) = 0. The case of 7 = /3j fc is 
proven in exactly the same way as /3+ fc , and this completes the proof of the claim. □ 

As in Section |4j it follows that, for all i, N((j)(ai) U 0(aj+i)) has only one boundary 
component in 5. Since S has no punctures, N((f>(ai) U 0(aj + i)) is a one-holed torus 
and thus i(0(aj), 0(aj+i)) = 1. 

Since <S has genus g, we deduce that there is a homeomorphism /to : S —> S satisfying 
ho (a) = 0(a) for all a G (£. Moreover, /io is unique up to precomposing with elements 
in the point-wise stabilizer of (£. 

Next, each curve aj G 6 is uniquely determined by the almost filling set ajUaj' C £, 
where J = {i, . . . , i + k} and J' = {i + A; + 2, . . . , i — 2} (recall the indices are taken 
modulo 2g + 2). Since 0(<7j) is disjoint from all curves in 0(aj) U 4>(oej>), then 0(crj) is 
also uniquely determined by 0(a j) U cj)(aj'), and thus 0(crj) = ho(crj), for all uj G 6j. 

An analogous argument almost works for a bounding pair pj G 53. Here, {/3+,/3j} 
is similarly determined by aj U aj'. As in the previous paragraph, we can conclude 
that {ho(f3~j ), ho(/3j)} = {0(/3+), 0(/3j)}. However, it is not necessarily the case that 
(f>(f3j) = ho(/3j), since H<? acts nontrivially on 53. 

We therefore wish to precompose ho with some element / G so that ho o /(/3j ) = 
0(/3+). To choose the appropriate element / G -fTc we proceed as follows. The 0- 
images of the even (respectively, odd) chain curves cut S into two complementary 
surfaces, each homeomorphic to So,g+ij which we denote 0+ (respectively, £7+ ). These 
determine partitions 0(55) = 0(53)+ U 0(5S)~ U 0(53)+ U 0(58) J. Moreover, 

0(53+ U 53-) = 0(53)+ U 0(23)" and 0(53+ U 53") = 0(53)+ U 0(«8)" 



FINITE RIGID SETS IN CURVE COMPLEXES 



13 



since, for example, being in 23 + U 23~ is determined by disjointness with the even chain 
curves, and c/> is simplicial. 

By inspection, any two curves in the same subset 23 + , 23~, 23 + , or 23~ are disjoint, 
or else there is a third curve in the same subset having nonzero intersection with both 
- equivalently, the union of the curves in any subset of the partition forms a connected 
subset of 5. Now, the intersection between any two curves in 23 + , say, is X-detectable; 
indeed, the subcomplex 23 + is isomorphic to the finite rigid set X for So )9 +i constructed 
in Section [3j and similarly for the other four subsets of the partition of 23. Therefore, 
4> sends each subset of the partition of 23 to one of the subsets of the partition of t/>(23). 

The group H<r is generated by an involution i e : S —> S interchanging + and 0~, 
and an involution i Q : S — > S interchanging G + and 0~, with H<r = Z/2Z x Z/2Z. 
So, precomposing ho with an appropriate element / G H^, we can assume h = ho o f 
satisfies h(@f) = <p((3f) for all pf £ 23. 

"~ ^ " '.;../ 

; J UU J U 

decomposition of the complement of N{j3^ U ay). Therefore, h{^Jj) = 4>(/J^j) and 
h\x = (ft as required. □ 



Now we know hfa) = 4>{l) f° r an 7 G ^o- Finally any n-j S it is uniquely deter- 
mined by an almost filling subset of Xo, namely /3+ U ctj U P', where P' is the pants 



Remark 2. The proof above is also valid for 52,0- However, in that case 23 = and 
X = <£ U <5, so that Hit = Hx, and the proof ends after the construction of ho ■ S — > S 
and verification that ho{&j) = (p(crj) for a G &. 

6. Higher genus punctured surfaces. 

Finally, we prove Theorem |1.1| for S a surface of genus g > 2 and with n > 1 
punctures. Let afj, . . . , a.Q, «i, . . . , a.2 g +i be curves on S indexed as follows (see Figure 
10). For all i = 0, ...,n — 1, the curves a ,a +1 together bound a once-punctured 



annulus. For all 1 < i, j < 2g + 1 we have 

i(cti,aij) 

Finally, for 1 < i < 2g + 1 and < j < n we have 
We set C = {«[], . . . , «o , a±, . . . , a2 9 +i} and £/■ = {aj], . . . , Oq} C £. 



1 if|i-j| = 
otherwise; 



1 if i = 1 or 2c/ + 1 
otherwise. 




Figure 10. The set £ for 5 5 4 . 
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We will construct the finite rigid set X using these curves as building blocks. The 
proof that the resulting set is rigid will mimic both the proof for punctured tori and for 
closed surfaces. We therefore define the rest of the curves in X in a way that highlights 
this analogy. 

6.1. Torus comparison. For each < i < j < n, consider the following essential 
subsurfaces: 

N[' 3 = N(al Uq j U ai) , = iV(aj, UaJUaiU a 2 ) 

N 2g+i = N i a o u «o u «2 9 +i) , N2jj = iV(4 U a{ U a 2g+ i U a 2g ) 
The surface Nl' 3 is two- holed torus if j — i > 1. If j — i = 1, then one of the holes is 
a puncture of S, while if j — i > 1, it is a boundary component which we denote e{ 3 , 
which itself bounds a disk with j — % punctures of S. The other boundary component 
of Nl , denoted a % { 3 , bounds a torus with j — i + 1 holes, where exactly j — i of them 
correspond to punctures of S. Similarly, we let e^+i an< ^ °2g+i denote the boundary 

%+i 

\ ••'■■/ .,,,.-! '\ 

we call a % { % and ^'g+n respectively. 

i,j 
£ 2g+l 

O = {e l ' j \j-i>2}. 

The elements of D are called outer curves, by way of comparison with Section [4j again, 
there is a natural partition D = (Jfc=2 ®k m terms of k = j — i. We also define 

& T = { a \ 3 | I = 1 or 2g + 1 , < i < j < n}. 

Remark 3. S \ a\ ,n has two connected components, which we denote as Sl and Sr, 
where Sl has genus 1 and contains all the punctures of S, and Sr has genus g — 1. 
Observe that for n > 2 the set {7 G £ U O U &t \ 7 C Sl} is exactly the finite rigid 
set for Sl = 5i jn+ i identified in Section [4 The chain curves from Section [4] correspond 
to elements of £ contained in Sl, while the outer curves from Section [4] correspond to 
curves in D and &t- 

Now, the surface N2' 3 is a three- holed torus (when j — i > 0), with one boundary 
component being e l ' J (when j — i > 1). We denote the other two components /3q 1'^ anci 



components of -^g+i (the- former when j — % > 1), labeled in an analogous manner. 
Finally, if i = j then N^' 3 and -^29+1 are one-holed tori, whose boundary components 
3 call a l { 1 and ^'g+n respectively. 

Observe that e\ 3 = ^il+i f° r an * an d J > an d so we simply denote this e lJ . Define 



Pq J { 2 > respectively, with the convention that in Figure 10 0q 3 { \ would be on the "top" 



and /3oi' 2 wou ld be on the "bottom". This convention can also be described in terms 
of various intersection numbers (the case g = 2 and i = and j = n these are the same 
curve in S, namely 04, but we ignore this). In fact, ^q 3 { 2 depends only on i, and not 
j, so we denote it Pq\ 2 wne n convenient. Similarly, we write /3q i~2 f° r ^012- 

In an analogous fashion, we define (3 2 ^~ 2g+1 and Pf,' 2g+ \ from N^' 3 . We now set 

= I J = {0, 1, 2} or {2g, 2g + 1, 0} , 1 < i < n} 

and 5Sy = U ^Sy- These curves do not have obvious analogues in the case of 
punctured tori, but they will be used as a sort of "bridge" to the rest of the surface. 
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6.2. Closed surface comparison. We define £q = {aj, ati, 012, ■ 023+1}; these 
curves will play much the same role as the chain curves in the closed case. We write 
ao = cxq to simplify the notation. Let J C {0, . . . , 2g + 1} be a proper interval in the 
cyclic order modulo 2g + 2 with \ J\ < 2g, and let aj = Ujej a j- 

If I J| is even, we write o~j = dN(aj), and define So to be the set of all such separating 
curves aj. We note that ©o H &t 7^ 0, as C{ ^ = a\' 1 and o'{2 9 +i,o} = °2g+i- When 
n = 1, we do not consider the case | J| = 2g as then aj fills 5 (so aj would be empty). 

Next, let 5So be the set of bounding pairs which occur as a boundary component of 
subsurfaces N(aj), where \J\ < 2g is odd and J starts and ends with an even number. 
As in the closed case, the even curves of £0 divide S into the top sphere, denoted Of, 
and the bottom sphere, denoted 0~. However, in this case 0+ has g + 2 holes, one of 
which is a puncture of S, whereas 0~ has g + n holes, n — 1 of which are punctures of S. 
For each such J, write /3j for the two boundary components of N(aj), with f3j C Of 
and f3j C 0~. The set Q3o is then naturally partitioned as 5So = 53^ U *Bq ; again, we 
note that 2$o n 5St 7^ 0- Note that unlike the closed case, even for | J\ = 2g — 1 we get 
two distinct curves /3j (which cobound an n-punctured annulus). 

Also as in the closed case, for J as in the previous paragraph, we consider the 
immediate successor or predecessor j to J (so that {j}U J is an interval with |{j}U J| = 
|J| + 1). Then i(a>j,(3j) = i(aj,/3j) = 1, and we set /I ■ j to denote the boundary of 

the subsurface filled by aj and /3j . The union of the fi^j will be denoted il. 
Now define 

X = € U D U 6 T U 60 U 95 T U 95 U il. 

Theorem 6.1. For any locally injective simplicial map <f) : X — > Q(S), there exists a 
unique h G Mod =t (S') such that 4> = h\%. 

Proof. We start by proving that for all a, a' G £, with i(a, a') = 1 we have i(cp(a), (fi(a')) = 
1. The first step is to prove: 

Claim. Let a, a' G £ with i(a,a') = 1. Then the intersection of a and a' is Si- 
detectable. 

Proof of claim. Before starting, note that for any e lJ G D, the multicurve e i+lj U . . . U 
e i-2,j - g a p an t s decomposition of the punctured disk bounded by e JJ . 
Now, there are two cases to consider. 

Case 1. Neither a nor a' is in <tf. 

Let a = aj and a' = oy+i, and first assume that j is even (and thus j 7^ 0). Then let 
J\ C J2 C . . . C J2 g be an increasing sequence of intervals, with «/& = {j, j + l, . . . , j+k} 
and indices taken modulo 2g + 2. For n > 3, this determines a pants decomposition of 

S\N(aj Ua J+ i): 

P = a Jl U f3-j 2 U 0+ U <rj 8 U . . . U U 0+_ 2 U a,^ U e 1 '" U . . . U e n ~ 2 ' n . 

This is similar to Section [5j except we must add outer curves at the end. For n < 2, 
we have fewer curves. Specifically, for n = 2, there are no outer curves so P ends 
with o~j 2g _ 1 . For n = 1, P ends with /3j 2 U /3~j . For simplicity of notation, we 
ignore these cases as the arguments are actually simpler there. Setting P a = PL) a and 
P a i = PL) a', it follows that the intersection between a, a' is X-detectable. 
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When j is odd, we can apply the same argument, this time with the intervals </& 
having the form Jj. = {j + 1, j, j — 1, . . . ,j — k + 1}. This completes the proof of Case 
1. 



Case 2. One of a or a' is in £/. 
Without loss of generality, assume a 



Oq and a' = a%, as the case a' = a.2 g +i is 
analogous. We have <r 1 ' n = a,j for J = {3, . . . ,2g}. Write S \ ay 71 = Sl U Sr as 
above. Using the construction described in Case 1 (and in Section [5]) for the increasing 
sequence of intervals J\ C . . . C J2g-3 = J, where Jk = {2g, 2g — 1, . . . , 2g — k}, we 
obtain a pants decomposition of Sr. Similarly, we argue as in Section [4] to construct 
a pants decomposition of Sl \ N(a l U a\) (see also Remark [3] above) . In this way we 
have constructed a pants decomposition, consisting entirely of elements of X, of the 
complement of N(a l U a.\); see Figure 
of ckq and ot\ is 3E-detectable. 



11 



As above, this shows that the intersection 

□ 




Figure 11. A pants decomposition P of the complement of ag U a\ in 
54,5 (in solid). The dashed curve Pq'^ 2 is used to detect intersections 
with some of the curves in P. 



The above claim, together with Lemma |2.5| applied to the appropriate four chain 



curves, yield that 4>(a) and 4>(a ) are Farey neighbors or nearly Farey neighbors. 

Claim. Given a, a' G £ with i(a,a') = 1, let P a , P a / be the pants decompositions 
constructed in the proof of the claim above. Then for every 7 G P a — (a U dN(a U a')), 
there is 7' G X with £(7,7') / X-detectable, and i(a,j') = i(a' ,7') = 0. 

Proof of claim. Before starting we remark that, as in Section |4j the intersection of any 



two outer curves is X-detectable; see Figure 12 



As in the previous claim, there are two cases to consider. 



Case 1. Neither a nor a' is in <£f. 

Assume first that a = otj and a' = with j even. As in Section [5j if k > 3 is 
odd, then oj k and ctj+k+i have X-detectable intersection; similarly, the intersection of 
and aj + k+i is X-detectable for k even. The remaining curves in P a \ a are outer 
curves of the form e t,n with i > 1; note that e°'* +1 has X-detectable intersection with 
e l ' n , and that e°' l+1 is disjoint from ay Uaj+i, as required. For odd j, we argue similarly. 



Case 2. One of a or a' is in £y. 



FINITE RIGID SETS IN CURVE COMPLEXES 



17 




Again without loss of generality, assume a = a l and a' = a\, as the case a' = a^+i 
is similar. Let 7 G P a - (a U dN(a U a')). Consider the separating curve a 1 ,n G P Q , 
and write S \ cr 1 ' n = Sl U Sr as above. If 7 C Sx, then the existence of the curve 7' 
follows as in Section [4} If 7 C Sr then we can use Case 1 to find the desired curve 7'. 
Finally, if 7 = a^ n , we choose 7' to be a curve in 03^; see the dashed curve in Figure 
[lTj Observe that the intersection of a®' n and 7' is X-detectable. 

□ 

From the second claim, it follows that for all a, a' G £ with z(a,a') = 1, N = 
N((p(a) U 0(a')) nas only one boundary component (that is, only one of the holes is 
a boundary component). Suppose, for contradiction, that N were homeomorphic to a 
sphere with four holes, three of which correspond to punctures of S (compare Section]!]). 
In particular, each of 4>{a) and cp(a') bound a disk containing exactly two punctures 
of S. Now, any a" G £ can be connected to a by a sequence of curves in £ such 
that any two consecutive elements intersect once. By considering the 0-image of the 
elements of such sequence, we obtain a sequence of curves connecting <f>(a") and 4>(a) 
such that any two consecutive elements are Farey neighbors or nearly Farey neighbors. 
Therefore, every element of 0(C) also bounds a disk containing exactly two punctures 
of S. However, this is impossible, since S has n punctures and £ contains g + n pairwise 
disjoint curves. This contradiction proves i(<f>(a), <f>(a')) = 1, as desired. 

It follows that there is a homeomorphism h from a neighborhood of the curves in 
(£ to a neighborhood of the curves in 0(C), with h(oei) = 4>(cti) for all i ^ 0, and 
4>(Cf) = h(<tf). Arguing as in Section |4j we may use the curves in D and &t to 
deduce that 4> preserves the cyclic order of the curves £j (observe that the intersections 
between (£j and D are X-detectable, as are intersections between £j and the curves 
a l { 3 G &t)- Moreover, using X-detectable intersections between curves in D and %$t 



(e.g. the dashed curve in Figure 11), it follows that the "extremal" curves af] and ckq 
are sent by (ft to the extremal curves of (f)(Cf). Therefore, we may assume h(a l Q ) = 4>(a' l Q ) 
for all i. 

Since cf> is locally injective, it follows that </>(cto) and 0(ag +1 ) bound a once punctured 
annulus for all i = 0, . . . , n — 1. However, the boundary of the regular neighborhood 
of 0(C) has two components between 4>{uq) and 0(ckq +1 ) — one of them bounds a once- 
punctured disk, while the other bounds an unpunctured disk. The same is true of the 
regular neighborhood of £ We now explain how to choose h so that the boundary 
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components of the neighborhood of £ bounding punctured disks are sent to boundary 
components bounding punctured disks, and hence h can be extended to all of S. 

Let + and 0~ be the two connected components of the complement of the odd 
chain curves; up to relabeling, + is a sphere with g + n + 1 holes, n of which are 
punctures of S, whereas 0~ is a sphere with g + 1 holes. Note that up to isotopy of 
the neighborhood of £, h is only well-defined up to an orientation-reversing involution 
swapping 0+ and 0~. Denote by 0(0)o the two connected components of the 0-image 
of the odd chain curves, noting that each of </>(©)„ is a sphere with holes, some (possibly 
none) of which are punctures of S. However, since the union of the outer curves minus 
e°' n is connected, and the intersection of any two of them is X-detectable, and since 
these are all disjoint from the odd chain curves, it follows that every puncture of S is 
contained in 0(0)+, say. 

Therefore, precomposing with the homeomorphism swapping 0+ and 0~ if necessary 
(as we may), we may assume that h sends the intersection of the neighborhood of £ 
with 0+ into 0(0) + . It follows that h extends to a homeomorphism h : S —> S with 
h(a) = 4>(a) for all a G <£. As in previous sections, it remains to show that h agrees 
with cj) on the rest of the elements of X. 

First, observe that 7 G D2 is uniquely determined by an almost filling set of the 
form A = {ckq, . . . , a , a +2 > • • • > a o > a i> • • • j a 2g+i} C <£, and therefore ^(7) = ^(7). As 
in Section [4j if k > 3 then every element of Dk is uniquely determined by an almost 
filling set whose elements belong to € U D2 U . . . U £>&_i. It follows that h\s = 
Similarly, any a € ©o U ©t is uniquely determined by an almost filling set in £ U D; 
compare with Section [5j Therefore, we also have /i|6 u6 T = ^|6oU6 T - 

Now, a bounding pair f3 l f' + , f3 l f'~ in QSt is uniquely determined by the almost filling 
set A = {a G £ U D\i(a, 7) = 0} C € U D, and therefore {h(^f ,+ ), h{^f ')} = 
{(j){l3 l j h+ ),(f){l3 l j h ~)}. Since /3j ,J ' + can be distinguished from f3 l f'~ by the curves in <tf 
it intersects, and since such intersections are X-detectable, it follows that h((3j J ' + ) = 
0(/3^'' + ) and h{py~) = <t>(ffi~). Thus h\* T = 0|<b t . 

Similarly, a bounding pair /3j" , /3J in ^Bo is uniquely determined by an almost filling 
subset of CUD, so that {0(/3 + ), 4>(Pj)} = {^(/^j )i h(/3j)} and it again suffices to check 
that h(/3j) = (f)(/3j). Let </>(0)^ denote the two components of the complement of 
the even elements of 0(Co) 5 labeled such that </>(«{]) G 0(0) + . Similar to the closed 
case, one can check that if 4>(/3j) C 0(0)+ for some J, then this holds for all J (one 
may verify that the union of } is connected, with any two connected by a chain of 
X-detectable intersections). Since f}^ = Pt 1 2 } G H 5So> w e have already shown 
that this holds for one curve, and therefore it holds for all curves. 

Finally, any element of il is uniquely determined by an almost filling set in fuDU 
So U QSoi compare with Section [5j Therefore h\u = 0|y. This finishes the proof of 
Theorem O □ 
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